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Abstract: Travelling salesman problem is awell-known studied problem and intensely 
used in computational mathematics and management studies. In this paper we discuss a 
Neutrosophictriangular fuzzy numbers which are more realistic in nature. Neutrosophic 
triangular fuzzy numbers can converted to a Neutrosophic fuzzy numbers by using a 
Pascal’s graded mean approach and then the problem is solved by ones assignment 
method. Neutrosophic crisp travelling salesman problem also solved by using a score 
function and finally find the optimality. Numerical examples are included for a fruitful way. 
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INTRODUCTION 


The travelling salesman problem is the well-known problem and one of the most intensely studied 
problem in the field of computational mathematics. A huge number of techniques were constructed to 
solve the problem. The problem ascends from the characteristic situation of a salesman who wants to 
travel a cityonly once in a map and return to his home town. In such a way that the length of the journey is 
too short among all other possible journey. Fuzzy sets were proposed by Prof.Zadeh in 1965, to handle 
data and information feature of non-statistical ambiguity. One of the main applications of fuzzy arithmetic 
is accommodated the parameters and is represented by a fuzzy number. 


The Neutrosophic set was first proposed by F.Smarandache in 1995. The evolution of Neutrosophic 
components are truth, indeterminacy and falsity membership values respectively and it is non-standard 
unit interval. Here, we generate two methods to solve the Neutrosophic travelling salesman problem. The 
Neutrosophictriangular fuzzy number using a _ graded mean approach. (ie.) all the 
Neutrosophictriangular fuzzy numbers can be converted to a Neutrosophic fuzzy number. Neutrosophic 
crisp travelling salesman problem also discussed in this paper. 


PRELIMINARIES 
Definition [10] 

A fuzzy setcharacterized by a membership function mapping element of a domain, space, or the 
universe of discourse X to the unit interval [0,1] ie. A= {(x, ua (x))/xeX }.Here H,(x):X > [0,1]is a 
mapping called the degree of membership function of the fuzzy set A and j1,(x)is called the membership 
value of x € Xin the fuzzy set A. These membership grades are often represented by real numbers 
ranging [0,1]. 

Definition [11] 


A fuzzy set A of real line R with membership function (x): R — [0,1] is called fuzzy number if 


(i) Ais normal and convexity. 
(ii) A must be bounded. 
(iii) H,() is piecewise continuous. 
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Definition [11] 


A fuzzy number A = (do, a1, @2) is said to be triangular fuzzy number if its membership function is 
given by 


xX-ago 


,AagSxsa 
a4 -ag 0 Bl 


1xw=a 
H,C)={ a2-x ; 


a2-ay : 
0, otherwise 


a,sx<a, 


Where dp < @; S$ Qa, are real numbers. 
Definition [8] 
Let Xbe a universe. A Neutrosophic setA over X is defined by 
N = {(x: T N(x), 1 ,w(x), Fw (x)) : xeX}where Tn, 1, Fw: X > ]0°, 3*[are called the truth, 
indeterminacy and falsity membership function of the element x € Xto the set A’ with 0° < T n(x) + 
n(x) + F,w(x) < 3* 
Definition [8] 
Let X be the finite universe of discourse and F" [0,1] denoted by the set of all triangular fuzzy numbers 


on [0,1]. A Neutrosophic triangular fuzzy set A in X is represented by A” = {(x: T w(x), [,w(x), Fw(x)) / 
xex} 


Where the Neutrosophic triangular fuzzy numbers, 
Tue) = (1 AX); ce Fess r 3(X)), Lagu (x) = Ge (%), Pe meg F fie 3(%)), Faw(x) = (FY ih FY aX) FY 3(*)) be the 


truth, indeterminacy and falsity membership neat af xin A and for every x € X sien that O° < T w(x) + 
T(x) + F,n(x) s 3* 


NEUTROSOPHIC FUZZY TRAVELLING SALESMAN PROBLEM 


Suppose a salesman has to visits n cities. He visits one particularcity and return to the home town 
within a short period of time. The Neutrosophicfuzzy travelling salesman problem in the following matrix 
may be formulated as 


City 1 2 wee j eee n 

7 

L 

1 co Thalia Fao | | Tinkiphy | | Malte Pin 
2 | Th, Th, Fos oo : Tp bay Fy = | Toa Dou Fon 
J TFA | 78,04, Fy oo Tn 
N Pidats Fa: | Crate TW pW 00 


PASCAL’S TRIANGULAR GRADED MEAN APPROACH: [6] 


Chen and Hrich [ ] proposed graded mean integration representation for representing generalized 
fuzzy number. This is useful to obtain the solution of the generalized fuzzy variables for travelling 
salesman problem. But this method is simply taken from the following pascal’s triangles. These are useful 
to take the co-efficients of fuzzy variables as pascal triangular numbers and we just add and divided by 
the total of pascal numbers. 


The graded mean approach for triangular fuzzy number, 
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pT(A) : a, + 2a, +3 
PROCEDURE FOR THE SOLVING NEUTROSOPHIC FUZZY TRAVELLING SALESMAN 
PROBLEM 


The Neutrosophic fuzzy travelling salesman problem can be taken as, 
N N N N N N N N N N N N 
(Ta. Tass? tal (Ta, Ta. cll (Tas Tas? all (Tat? Ton? =) 


(ee) (ee) (r¥ , ee} oe ir. Foun! ) 


Gz,’ Fel Gz. @22’ Fad @22 Qs’ = @2s 


NON N NaN N NaN N oe NaN N 
(Th Fons’ Fens) (T2,.? Tons Fa ef (72 7 ae Fens) (Toh Tonn? Finn) 
Step1: The Neutrosophic triangular fuzzy element can be converted to a Neutrosophic fuzzy numbers 
using graded mean approach for triangular fuzzy number. 
Step 2: In a minimization case, find the minimum element of each row in the distance matrix(saya" ) 
and write it on the right side. 


(TAM FE) (TMI EM) (TB IES) om (TBI RD) al 


@s,7" Gy,’ Qs’ Qs2” @s3’ 


(72, Tass! Fn.) (72, Ton! BY) (72, Toay'Fa = = Cee Team! a) ay 
(72, m x ) Cee my, ad 2 (ri AY,) cal (72, ae Ld * as, 


Then divide each element of i“” row of the matrix by a". This will create atleast one ones in each row. 


N IN N N IN N IN N N N 
CFs FN,)/a} 1 i EN,)/at i ie FN,)/ay wt (7, A iF ay 
N N N 
(Te Tae FN,)/a} (Ta Ta FN,)/a} a2 (Tae Iooe FX,)/ az — (T, aan lB Faeg)/ a3 a3 


(TY JIN EN)/a% (TN, FN,)/a’ (rT ,2 F, aN --. | (TX YEN ak aN 


@n2’" Qni’" @nz 
Step 3: Find the minimum element of each column in the distance matrix(say bj ) and write it belowj‘ 
column. Then divide each element ofj“" column of the matrix by by. This will create atleast a one in each 


column. Then make assignments in terms of ones. 


N N 

od Tay? FN, )/ay by ie Tey Fai, )/ay bY te Tey Fa,,)/atbs oa ble Ton’ Fy, )/ a by, ay 
N 

(rz. Toy Fas,)/a bY (Tz. It» Fax, ay bo (72,12, @23’ Fi,)/ a3 b3 = (Ta... Toon’ Fas, 08 by, a 


f- 


FY Valet (731%... RY Vat an en -e BY ab! (78 FY a by 
bY bNDN «bY 


(7 a8 


@ni’" ni’ ie 


Step 4:0btain the optimum schedule and minimum cost for the travelling salesman problem. 
PROCEDURE FOR THE NEUTROSOPHIC CRISP TRAVELLING SALESMAN PROBLEM 


Step 1: Construct the cost matrix of Neutrosophi fuzzy travelling salesman problem, AN = (Ci anen 
Step 2: Determine the evaluation Neutrosophic matrix as ENA) = [(¢7%)5 ("4 


en =) =& -PN4)N )), 


max (2 ect 


Where, [(T")!, (T")“] = [" 


Step 3: Compute the score function 5" (A) of an alternative S¥(A) = 2[(T%)" - (7")4 
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an) y= 
min (24), 24) 


ie, SY(A) = 2[ ], where 0 < SN(A) <1. 


Step 4:Take the score function matrix as initial input data for Neutrosophic crisp travelling salesman 
problem and solve it by ones assignment method. 


NUMERICAL EXAMPLE 


Method: 1-Solving Neutrosophic fuzzy travelling salesman problem 

Let us consider the following travelling salesman problem. A company has four territories. The 
working salesman has to distribute the products from one territory to other. The cost of the travel from 
territories A,B,C,D to A,B,C,D is given below. 


A B Cc D 
a/ oo [(1,.2,3);(3,4,5);(4,5.6)] [(0,1,2);(1,2,3);(2,3.4)] — [(0,1,6);(0,3,6);(2,8,10)] » 
B{ [(0,1,2);(0,2,4); (2,3,4)] fe) [(0,1,6);(2,4,6);] [(1,2,7); (0,3,10);(2,8,10)] 
Cc [(0,1,6);(0,2,8);(2,3,8)] [(0,4,8); (3,49); (2,8,10)] fe) [(0,1,2);(0,2,4);(3,4,5)] 
D [(0,2,4);(2,3,4);(4,6,8)]  [(0,2,4);(1,2,7);(2,4,6)] —- ((0,1,2);(1,2,3);(2,3,4)] fo) 
Solution 


Step 1: To convert the given probleminto Neutrosophic number by using graded mean approach for 
triangular fuzzy number 


P" (ay) MEMBERSHIP | INDETERMINACY | NON-MEMBERSHIP 
P" (ay2) 2 4 5 
P"(a43) 1 2 3 
P* (44) 2 3 7 
P" (a1) 1 2 3 
P" (a3) 2 ed 5 
P* (a4) 3 4 7 
P"(a31) 2 3 4 
P"(a32) a 5 7 
P" (a3q) 1 2 Ed 
P* (a4) 2 3 6 
P" (a42) 2 3 4 
PT (43) 1 2 3 


Step 2: The Neutrosophic fuzzy travelling salesman problem is given by, 
A B Cc D 

co (24,5) (1,2,3) (2,3,7) 

(1,2,3) co (2,4,5) (3,4,7) 


(2,3,4) (4,5,7) co (1,2,4) 
(2,3,6) (2,3,4) (1,2,3) oo 


SON We 


Step 3:Find out the minimum Neutrosophic element of each row in the distance matrix(saya”) and 
put it on the right side of the matrix, 


A B Cc D 
o (2,45) (1,2,3) (2,3,7)\ (1,2,3) 
(1,2,3) oo (2,45) (3,4,7) \(1,2,3) 


(2,34) (4,57) oo  (1,2,4) }(4,2,4) 
(2,3,6) (2,34) (42,3) o / (42,3) 


SAwWsB. 
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Then divide each element of i“ row of the matrix by a. Each row creates some ones and the matrix 
will reduce to the following. 


A B c D 

A a (2,2,1.6) r (2,1.5,2.3) \ (1,2,3) 
B ag co (2,2,1.6) (3,2,2.3) | (1,2,3) 
C| (2,1.5,1) (4,2.5,1.7) oo bad (1,2,4) 
D\(2,1.5,2) (2,1.5,1.3) i co (1,2,3) 


Step 4: Now find the minimum element of each column in distance matrix (say bj’) and divide each 
element of j”” column of the matrix by bj. This will create some ones to each row and column. 


A B c D 

a co (1,1.3,1.2) a" (2,1.5,2.3) \ (1,2,3) 
B ta co (2,2,1.6) (3,2,2.3) | (14,2,3) 
C| (2,1.5,1) (2,1.6,1.3) oo sa (1,2,4) 
D \ (2,1.5,2) 1" ad co (1,2,3) 


Step 5:The optimum schedule is given by 


A B c D 

A (oa) (1,1.3,1.2) [1%]  (2,1.5,2.3)\ (4,2,3) 
Bi [1%] 0 (2,2,1.6) (3,2,2.3) | (4,2,3) 
C\ (2,1.5,1) (2,1.6,1.3) ioe) [1%] (1,2,4) 
D \ (2,1.5,2) (1"] i- 00 (1,2,3) 


Step 6:Territory A assigns to Territory C Distance (1,2,3) 
Territory B assigns to Territory A _ Distance (1,2,3) 
Territory C assigns to Territory D Distance (1,2,4) 
Territory D assigns to Territory B Distance (2,3,4) 

So, the root conditions are satisfied and is given by 


A-C; Bo A; CD; D-B 
A> C~D->B-A 
The Neutrosophic fuzzy optimal solution =(1,2,3)+(1,2,4)+(2,3,4)+(1,2,3) 
=(5,9,14) 
Method 2:Solving Neutrosophic crisp travelling salesman problem 
In Previous example, the Neutrosophic fuzzy travelling salesman problem is 


A B Cc D 
o (24,5) (4,2,3) (2,3,7) 
(1,2,3) co (2,4,5) (3,4,7) 


(23,4) (45,7) © (42,4) 
(23,6) (2,34) (12,3) © 


SABe 


The evaluation matrix is as follows: 
A B c D 
As @ (0,3) (01.5) (—2,2.5) 
B{ (0,1.5) o (0,3) (-1,3.5) 
C\ (0,2.5) (145) oo (-0.5,1.5) 
D \(-1,2.5) (02.5) (0,1.5) oo 
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The score function of the above matrix is 


Wok WwW 


Sea 
Wop WW 


Ps 
oy 
9 
oe ¢'ew 2 2s 


aye Bo i), 3 
B{[(1%] wo 2 3 
Cc) a2 45 o [7] 
D\ 23 fi] 1" @ 


WkWW 


The resultant matrix is 


A B C OD 


co 3.2 [1%] 3 
[1%] ow 2 3 
12 15 om [i] 
23 [1%] 1% ow 


SO We 
Wf WW 


Territory A assigns to Territory C Distance 3 


Territory B assigns to Territory A Distance 3 


Territory C assigns to Territory D Distance 4 


Territory D assigns to Territory B Distance 5 


Thus, the crisp optimum solution is 


A-C; Bo A; C-~ D; D-B 
A-~ C-~D- B-~A=3+44+5+3=15 
CONCLUSION 


In this paper, we proposed a new methodology to find the optimal solution for the Neutrosophic fuzzy 
travelling salesman problem by using the Pascal’s graded mean approach and alsocompared with crisp 
travelling salesman problem. This method is very useful for the future study. In future, we extend this 
method in generalized Neutrosophic fuzzy number. 
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